Euler Maclaurin with Remainder for a Simple Integral Polytope

نویسنده

  • YAEL KARSHON
چکیده

Because ∫ b+h2 a−h1 f(x)dx is a polynomial in h1 and h2 if f is a polynomial in x, applying the infinite order differential operator L( ∂ ∂hi ) then yields a finite sum, so the right hand side of (2) is well defined when f is a polynomial. A polytope in Rn is called integral, or a lattice polytope, if its vertices are in the lattice Zn; it is called simple if exactly n edges emanate from each vertex; it is called regular if, additionally, the edges emanating from each vertex lie along lines which are generated by a Z-basis of the lattice Zn. Khovanskii and Pukhlikov [KP1, KP2], following Khovanskii [Kh1, Kh2], generalized the classical Euler Maclaurin formula to give a formula for the sums of the values of polynomial or exponential functions on the lattice points in higher dimensional convex polytopes ∆ which are integral and regular. This formula was generalized to simple integral polytopes by Cappell and Shaneson [CS1, CS2, CS3, S], and subsequently by Guillemin [Gu2] and by Brion-Vergne [BV]. All of these generalizations involve “corrections” to the Khovanskii-Pukhlikov formula when the simple polytope is not regular. When applied to the constant function f ≡ 1, these Euler Maclaurin formulas compute the number of lattice points in ∆ in terms of the volumes of “dilations” of ∆. A small

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Euler-Maclaurin formula for simple integral polytopes.

We give a Euler-Maclaurin formula with remainder for the sum of a smooth function on the integral points in a simple integral lattice polytope. Our proof uses elementary methods.

متن کامل

Exact Euler Maclaurin Formulas for Simple Lattice Polytopes

Euler Maclaurin formulas for a polytope express the sum of the values of a function over the lattice points in the polytope in terms of integrals of the function and its derivatives over faces of the polytope or its dilations. There are two kinds of Euler Maclaurin formulas: exact formulas, which apply to exponential or polynomial functions, and formulas with remainder, which apply to arbitrary...

متن کامل

New Polytope Decompositions and Euler-maclaurin Formulas for Simple Integral Polytopes

We use a version of localization in equivariant cohomology for the norm-square of the moment map, described by Paradan, to give several weighted decompositions for simple polytopes. As an application, we study Euler-Maclaurin formulas.

متن کامل

Resurgence of the Euler-MacLaurin summation formula

Abstract. The Euler-MacLaurin summation formula relates a sum of a function to a corresponding integral, with a remainder term. The remainder term has an asymptotic expansion, and for a typical analytic function, it is a divergent (Gevrey-1) series. Under some decay assumptions of the function in a half-plane (resp. in the vertical strip containing the summation interval), Hardy (resp. Abel-Pla...

متن کامل

The Ehrhart Function for Symbols

Then Ehrhart’s theorem asserts that p(N, f) is a polynomial in N . In the case that ∆ is a simple polytope (meaning that n edges emanate from each vertex) Ehrhart’s theorem is a consequence of the Euler-MacLaurin formula, [Kh, KP, CS1, CS2, Gu, BV, DR] and one can be more explicit about the nature of the polynomial p(N, f). Let us explain how this works in the more restrictive case where ∆ is n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005